Mean-field theory of graph neural networks in graph partitioning
نویسندگان
چکیده
منابع مشابه
Neural Networks and Graph K-Partitioning
With the emergence of neural network architectures, combinatorial optimization problems and NP-complete problems may be tackled with a new attention combining biology, physics and data processing. This paper deals with one of these problems: the graph K-partitioning. After a brief critical review of the conventional methods, we show how a particular vectorial encoding associated with this probl...
متن کاملdynamic coloring of graph
در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...
15 صفحه اولVULNERABILITY ASSESSMENT OF WATER DISTRIBUTION NETWORKS: GRAPH THEORY METHOD
The main functional purpose of a water distribution network is to transport water from a source to several domestic and industrial units while at the same time satisfying various requirements on hydraulic response. All the water distribution networks perform two basic operations: firstly the water network needs to deliver adequate amounts of water to meet specific requirements, and secondly the...
متن کاملMean-field theory of fluid neural networks
Jordi Delgado and Ricard V. Solé Departament de Llenguatges i Sistemes Informatics, Universitat Politecnica de Catalunya, Campus Nord, Mòdul C6, Jordi Girona Salgado 1-3 08034 Barcelona, Spain Complex Systems Research Group, Departament de Fı́sica i Enginyeria Nuclear, Universitat Politècnica de Catalunya, Sor Eulàlia d’ Anzizu s/n, Campus Nord, Mòdul B4, 08034 Barcelona, Spain ~Received 27 May ...
متن کاملMean field theory for asymmetric neural networks.
The computation of mean firing rates and correlations is intractable for large neural networks. For symmetric networks one can derive mean field approximations using the Taylor series expansion of the free energy as proposed by Plefka. In asymmetric networks, the concept of free energy is absent. Therefore, it is not immediately obvious how to extend this method to asymmetric networks. In this ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Statistical Mechanics: Theory and Experiment
سال: 2019
ISSN: 1742-5468
DOI: 10.1088/1742-5468/ab3456